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NETWORK MANAGEMENT INFORMATION PROCESSING 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to the processing of 
information for network management. More particularly, but not 
exclusively, the present invention relates to the processing of 
information contained in tables for controlling a network. 

2 . State of the Art 

In a distributed network such as the Internet, it is 
necessaary to store various parameters, including routing 
infoirmation, at distributed points across the network and to 
extract that information for overall management of the network. 
Since different devices in a network may be made by different 
manufacturers and be of different types, it is desirable for 
communication of this information to be substantially device 
independent . 

The Simple Network Management Protocol (SNMP) together with 
associated Management Information Base (MIB) structures have 
been designed to achieve device- independent management of a 
network and are widely used across the Internet. Basic details 
of SNMP may be foiond in any of a niomber of texts on the subject, 
an example of which is The Simple Book (An Introduction to 
Management of TCP /IP-based internets) by Marshall T. Rose 
published by Prentice-Hall 1991, the entire disclosure of which 
is incorporated herein by reference , 

SUMMARY OF THE INVENTION 

The invention is particularly concerned with the 
manipulation of data in tables such as a Management Infoirmation 
Base (MIB) . Details of the structure of a MIB may be found in 
chapter 4, pages 91-130 of The Simple Book, referenced above. 
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Entries within a MIB are associated with Object Identifiers 
(OIDs) which may be lengthy strings. The invention is 
particularly concerned with access to tables (such as a MIB) 
using network management protocols such as the Simple Network 
Management Protocol (SNMP) , a discussion of which may be found 
in chapter 5, pages 131-186, of The Simple Book. 

In order to extract information from a table such as a MIB, 
SNMP defines Protocol Data Units (PDUs) for exchanging messages 
and commands and provides a "Get" command and a "Get Next" 
command which allow information to be retrieved and a table to 
be traversed effectively. The "Get Next" operator is described 
on pages 140-142 of the Simple book. Whilst the ^'Get Next" 
operator is a powerful tool for traversing a table, it can be 
inefficient if blocks of data are to be accessed. 

Version 2 of the Simple Network Management Protocol provides 
a "Get Bulk" operator which effectively performs repeated "Get 
Next" operations. This can lead to significant improvements in 
efficiency compared to multiple "Get Next" operations. This can 
result in a significant saving of Protocol Data Units (PDUs) 
which must be exchanged and also in the total number of bytes 
which must flow across the network. 

However, pursuant to the invention, it has been appreciated 
that more efficient access to large tables may yet be possible, 
preferably in a manner not incompatible with existing SNMP 
architecture. Studies pursuant to the present invention have 
revealed that a significant amount of the data transferred may 
comprise Object Identifiers (OIDs) . Pursuant to the invention, 
it has been appreciated that complete OIDs do not necessarily 
need to be transmitted in every case. It has also been found, 
pursuant to the invention, that certain operations such as the 
extraction of a relatively small portion of a relatively large 
table may be inefficient even when using the "Get Bulk" 
operation. 
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It is an aim of the invention to provide methods of 
extracting data from tables which are compatible with existing 
network management protocol (such as SNMP) interactions, but 
which may provide improved efficiency. 

According to a first aspect, the invention provides a method 
of supplying data from a table in a device which is responsive 
to network management protocol, commands preferably Simple 
Network Management Protocol commands. The method preferably 
comprises eight steps : 

receiving a Protocol Data Unit designated as a table block 

access request; 

identifying the Protocol Data Unit as a table block access 

request; 

obtaining an Object Identifier of a table to be read from 
the Protocol Data Unit; 

obtaining an index to a row to be read from the table from 
the Protocol Data Unit; 

determining the number of rows to be read based on 
information obtained from the Protocol Data Unit; 

looking up information in the table based on the Object 
Identifier and the index to the row to be read; 

composing a response Protocol Data Unit containing 
information read from the table for a plurality of rows based on 
the number of rows to be read; 

outputting the response packet. 

By providing an Object Identifier for the table and an index 
to a row (preferably the start row), lengthy Object Identifiers 
need not be communicated for eveory row or every table entry. 
Furthermore, the method may allow immediate access to a given 
block of rows, for example in the middle of the table, even when 
the Object Identifiers of those rows are not known. 

It will be appreciated that the Simple Network Management 
Protocol is reviewed and updated from time to time and 
modifications are proposed. In this specification, which term 
includes the claims, references to Simple Network Management 
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Protocol includes derivatives and modifications of the protocol 
current at the time of filing (whether including enhanced, 
reduced or alternative functionality) ; indeed, a modified 
version of the basic protocol incorporating table access as 
defined herein is intended to be encompassed by the term. 
Devices which are responsive to a subset or derivative of SNMP 
commands are intended to be encompassed by the invention. 

Another advantage is that the Object Identifiers of the rows 
and objects within the table need not be communicated in the 
response packet; preferably Object Identifiers are only 
communicated in the response packet if specifically requested. 
Preferably, if Object Identifiers for the rows are requested, a 
single Object Identifier, preferably abbreviated, is 
communicated for each row. It is well-known that Object 
Identifiers are hierarchical, the Object Identifier of an item 
within a table comprising the Object Identifier of the table 
with suffixes dependent on the row and column within the table. 
By "abbreviated" is meant sufficient identification information 
from the suffixes, optionally pre-pended with a further portion 
of the complete Object Identifier or a dummy prefix, but not 
including the entire Object Identifier. 

Preferably, information representative of the number of rows 
actually included in the response packet is included in the 
response packet, at least when the number of rows supplied 
differs from the number of rows requested. This may facilitate 
determination by the requestor of the amount of information 
supplied and composition of a subsequent request for remaining 
information . 

Preferably, the method includes selecting one or more 
columns from which data is to be included based on column 
identifier information within the received Protocol Data Unit. 
This may allow data to be selectively extracted from multiple 
columns and multiple rows within a single operation. Most 
preferably, the column identifier information is in the form of 
index information. This avoids the need to communicate the 
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Object Identifier to each column, and allows specified columns 
to be accessed even when the Object Identifiers are not known. 

Xn a second aspect, the invention provides a method, in a 
network management device which issues and accepts network 
management protocol, preferably Simple Network Management 
Protocol, Protocol Data Units, of obtaining data from a table in 
a remote device, preferably arranged to perform a method as 
defined above. The method preferably comprises six steps: 

determining an Object Identifier of a table in the remote 
device to be accessed; 

determining an index to the start of a block of rows from 
which data within the table is required; 

determining the number of rows to be accessed; 
composing a Protocol Data Unit designated as a table block 
access request and including information representative of on or 
more of said determining steps ; 

outputting the Protocol Data Unit to the remote device; and 

obtaining said data from a response Protocol Data Unit 
received from the remote device. 

Preferably, the method further comprises determining whether 
the received Protocol Data Unit contains all the information 
requested and, if not, composing a further request for 
information. 

The method may further comprise supplying the information to 
a management application. 

In a third aspect, the invention provides a network device 
coitprising : 

means for responding to Protocol Data Units received 
containing network management protocol, preferably Simple 
Network Management Protocol , commands ; 

means for identifying a received Protocol Data Unit 
designated as a table block access request; 
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means for indexing a portion of a stored table based on an 
Object Identifier and an index to a row to be read from the 
table from the Protocol Data Unit; 

means for determining the number of rows to be read based on 
information obtained from the Protocol Data Unit; 

means for looking up information in the table based on the 
Object Identifier and the index to the row to be read; and 

means for composing a response Protocol Data Unit containing 
information read from the table for a plurality of rows based on 
the number of rows to be read. 

According to a fourth aspect, the invention provides a 
Protocol Data Unit comprising: 

an identifier signifying that the Protocol Data Unit is a 
table block access request; 

an Object Identifier of a table to be accessed; 

an index to a row within the table to be accessed; and 

information identifying the number of rows to be accessed. 

The Protocol Data Unit preferably further comprises 
information identifying the number of columns in the table to be 
accessed and an identifier for each column. 

It will be appreciated that the invention can be applied 
regardless of the information contained within the table to the 
access and provide a technical improvement in tentis of more 
efficient data transfer and simplified access to large tables. 

An embodiment of the invention will now be described, by way 
of example, with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a graph illustrating a comparison between the 
amount of data to be transferred when access a large table 
according to conventional methods and according to an embodiment 
of the invention; 
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Fig. 2 is a graph illustrating a comparison between the 
amount of Protocol Data Units to be transferred when access a 
large table according to conventional methods and according to 
an embodiment of the inventions- 
Fig. 3 is a graph illustrating a comparison between the 
amount of time taken for table retrieval when access a large 
table according to conventional methods and according to an 
embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

An embodiment for use in an SNMP- compatible network device 
having a plurality of MIB tables stored therein will now be 
described. Details of conventional MIB tables and SNMP 
commands, together with details of Abstract Syntax Notation One 
(ASN.l) and Basic Encoding Rules (BER) encoding are assumed to 
be well-known and will not be described in detail; reference 
should be made to The Simple Book, together with references 
40-53 in the bibliography thereon, or to any of the relevant 
standards, all of which are incorporated herein by reference. 

By way of background summary information, basic formats of 
an SNMP message, a generic PDU, a request PDU, a Get PDU and a 
Get Next PDU will be set out, in ASN.l syntax. 

Firstly, a basic message format :- 
top-level message 

Message : := 

SEQUENCE { 

version version-1 for this RFC 

INTEGER { 

version-1 (0) 

), 



coininunity — coinmuiiity name 

OCTET STRING, 
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data -- e.g., PDUs if trivial 

^^j^ __ authentication is being used 

} 



Next, the format of a Protocol Data Unit:- 
-- protocol data units 

PDUS : : = 

CHOICE { 

get-request 

Ge tRecjues t - PDU , 

ge t -nex t - r eques t 

Ge tNextReques t- PDU , 

get -response 

GetResponse-PDU, 

set-request 

Se tReques t - PDU , 

trap 

Trap- PDU 

} 

the individual PDUs and commonly used 
— data types will be defined later 

ElSfD 

The basic format of a request PDU will now be set out:- 
-- request /response information 

RequestID : : = 

INTEGER 



ErrorStatus : : = 

INTEGER { 



wo 00/20981 



PCT/US99/22651 



9 

noEr ror ( 0 ) , 
tooBig(l) , 
noSuchName { 2 ) , 
badValueO) , 
readonly ( 4 ) 
genErr ( 5 ) 



Error Index : : = 
INTEGER 



-- variable bindings 

VarBind : : = 

SEQUENCE { 
name 

Obj ectName, 

value 

Obj ectSyntax 

} 

VarBindliist : : = 

SEQUENCE OF 
VarBind 

The format of a standard "Get" PDU is:- 

GetRequest-PDU : : = 
[0] 

IMPLICIT SEQUENCE { 
request-id 

RecjuestID, 



error-status — always 0 

ErrorStatus, 

error- index — always 0 

Error Index, 
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variable-bindings 
VarBindList 

} 

The format of a "Get Next" PDU is:- 

GetNextRequest-PDU : := 
[1] 

IMPLICIT SEQUENCE { 
req%iest-id 

RequestID, 



error-status — always 0 

ErrorStatus , 

error- index -- always 0 

Error Index, 

variable -bindings 
VarBindList 

} 

Further details of the components of the entities defined above 
and other backgroxind information may be fo\ind by reference to 
RFC 1157 or other standard texts. 

According to this embodiment, we propose a modified PDU 
which we designate a Get Table Row message. This is defined 
below using the ASN.l syntax : - 



GetTableRow-PDU : := 
SEQUENCE { 

request-id 

INTEGER, 

error-status 

INTEGER { 

noError(O) , 
tooBig (1) , 
noSuchName ( 2 ) 
badValue ( 3 ) , 
readonly ( 4 ) , 
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genErr ( 5 ) 



retrieved 

retrieval 
retrieved 



error- index 

INTEGER, 
snmpp - ve r s i on 

INTEGER { 

versionl (1) 

}, 

table-name 

OBJECT - INDENT I F I ER , 

Start-index 

INTEGER, 

max- rows 

INTEGER, 
table-size 

INTEGER, 

instances - inc luded 
INTEGER { 

no (0) , 
yes (1) 

}, 

coliimn- total 

INTEGER, 

columnl 

INTEGER, 
column2 

INTEGER, 

columnN 

INTEGER, 

variable-bindings 
varBindList 

} 

VarBind : : = 

SEQUENCE { 

row- ins tancei 

OBJECT- IDENTIFIER, 

value 

object Syntax 

} 



-- First implementation 

— DID of the table being 

— starting row index for 

— maximum no , of rows to be 

— -1 indicates "get all rows* 
-- No. of rows in table 



Row instances not encoded 
Row instances are encoded 



— No. of columns to be retrieved 

— column id for first column 
column id for second column 

-- column id for Nth column 



optional instcince OID for row 
— value for this row/column entry 



This command is intended to allow a management application 
to retrieve arbitrary rows from a table without having to issue 
repeated GetNext commands to get to the correct rows. For 
optimum efficiency and flexibility, it is foxand to be highly 
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desirable that the command can access arbitrary columns, and not 
just conplete rows. 

An explanation of the fields in a GetTableRows request PDU as 
would be sent from a management application follows:- 
request-id 

The unique request id for this PDU 
snmpp-version 

Indicates the revision level of the SNMPP PDU (should 
always be set to 1) . 
table -name 

The OBJECT IDENTIFIER representing the table to be 
retrieved. For example, the interfaces table in 
rfcl213 would have a table name of 1.3.6-1.2.1.2.2 
start -index 

Identifies the first row index to be retrieved from 
the table. This represents essentially the row number 
in that table (starting 0) . So, to start retrieving 
from the first row, start-index would be set to 0 . To 
retrieve from the 25th row, start-index would be set 
to 24, etc. 
max- rows 

Represents the maximum number of rows to be retrieved 
(if possible) . If all rows from the start-index to 
end of table are required, this should be set to -1. 
colximn- total 

Represents the total number of colijmns to be retrieved 
from the table (the colxomn ids are encoded immediately 
after this object in the PDU) . 
column-id 

A column id is encoded for each of the columns 
requested. So, for example, if five columns had been 
requested, then five consecutive INTEGERS would be 
encoded representing the respective column ids. The 
id represents the conceptual column number for that 
table (starting 1) . So, for example, consider the 
ifTable of rfcl213, the column-id for ifOperStatus 
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would be 8, since this is the eighth conceptual column 
in the table. 

The request PDU will contain an empty varbind list 
(since all the information above is sufficient to identify 
what we are requesting) . 

Note: All the other objects exist in the request PDU, but 
will have their default values set. 

To implement this embodiment, the (modified) SNMP 
agent of the network device must process an incoming 
GetTableRows request and package the response message to 
send back to the requestor. The agent should attempt to 
include all the requested rows into the response PDU, but 
due to the restrictions of message size, this may not be 
possible. In these cases, it should send back as many rows 
as it can, updating the associated fields to identify 
precisely the rows it has returned (this is so that the 
requestor can send another. GetTableRows request message 
amended to retrieve the remaining rows) . 

A GetTableRows response PDU should be sent to the 
management application with the following fields set:- 
request-id 

The unique request id for this PDU. 
snmpp-version 

Indicates the revision level of the SNMPP PDU (should 
always be set to 1) 
table -name 

The OBJECT IDENTIFIER representing the table to be 
retrieved. For example, the interfaces table in 
rfcl213 would have a table name of 1.3.6.1.2.1.2.2. 
This must match the request PDU. 
start- index 

Identifies the first row index to be retrieved from 
the table. This represents essentially the row number 
in that table (starting 0) . So, to start retrieving 
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from the first row, start-index would be set to 0 . To 
retrieve from the 25^^ row, start-index would be set 
to 24, etc. This must match the request PDU. 
max -rows 

This will be set to the actual number of rows included 

in this response PDU. 

table-size 

Stores the actual size of the table requested (i.e. 
how inany rows exist in the table at that point in 
time) . 

ins tances - included 

set to no(0) if the row instances have not been 
encoded in the varbinds representing the first column 
requested, otherwise set to yes(l) if they have, 
column- total 

Represents the total number of columns retrieved from 
the table (the column ids are encoded immediately 
after this object in the PDU) . This must match the 
request PDU. 
colimm-id 

A coliamn id is encoded for each of the columns 
requested. So, for example, then five consecutive 
INTEGERS would be encoded representing the respective 
column ids . The id represents the conceptual column 
number for that table (starting 1) . So, for example, 
consider the if Table of rfcl213, the column-id for 
ifOperStatus would be 8, since this is the eighth 
conceptual coliimn in the table. Each of these 
column-ids must match the request PDU. 
varbind list 

A list of varbinds must be encoded which represent the 
data contained in the rows returned. The order of the 
varbind list is on a per-row basis. So, for example, 
if five columns had been requested, the first five 
varbinds would constitute the values for the first row 
returned, where varbindl represents the data for 
columnl, varbind2 contains the data for column2 and so 
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on. In most cases, the name of the varbind is not 
encoded (see the later section on varbind encoding) . 

The SNMPP GetTableRows message is encoded with a 
message type of OxAF, which corresponds to:- 
ASN_CONTEXT 1 ASN__CONSTRUCTOR 1 OXf 

A variable binding list returned in a GetTableRows 
response message will contain each of the values within the 
table encoded as usual varbind objects. The varbind list 
must always contain enough variables encoded in the varbind 
list will be multiples of column- total . 

The variable binding for each element in a row will be 
encoded in order of column-ids requested. The object-name 
of a varbind will only be encoded if the following two 
criteria are met : - 

1. The instances-included variable is set to yes(l) 

2. The varbind being encoded represents the first 
column- id of a row. 

If the object name is encoded, it will represent the 
instance oid identifying that row (starting with 0.0, 
because the first two subids must each be encoded in a 
single octet according to SNMP) . 

This is best explained by example, so consider the 
ifTable and the TableRows request message has requested 
two columns , namely i f AdminStatus (1.3.6,1.2.1.2.2,1.7) and 
if OperStatus (1.3.6.1.2.1.2.2.1.8). 

The columrm-ids will be encoded as two INTEGERS, namely 
7 and 8. 
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Supposing the response message was returning 3 rows 
(for if Index 1,2 and 3) . The varbind list will be encoded 
as follows : - 



Varbind 


Object: Name 
( row- Instance ) 


Value 


1 


0.0.1 


up(l) 


2 


Not Encoded 


up(l) 


3 


0.0.2 


up(l) 


4 


Not Encoded 


dovm ( 2 ) 


5 


0.0.3 


testing 
(3) 


6 


Not Encoded 


Dovm ( 2 ) 



The above varbinds would represent the following three rows 
in the if Table:- 



ifXndex 


ifAdminStiatius 


ifOper status 


1 


up(l) 


up(l) 


2 


up (2) 


down ( 2 ) 


3 


testing (3 ) 


down ( 2 ) 



The following pseudo-code outlines the basic steps to 
be performed to implement the embodiment (some of which 
will co-exist with other steps which are part of a 
conventional SNMP agent) :- 

- Receive PDU 

[Other SNMP processing] 

- Check whether PDU designated "GetTableRows" 

- If not so designated, skip to Continued Processing 

- If so designated: - 

- Obtain OID of table to be read from table-name 
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- Obtain index to first row to read from start-index 

- Obtain number of rows to read from max- rows 

- Obtain indices to coliimns to be read coluannL.N 

Check whether encoded row ids requested in 

instances-included 

- Look up information in specified table using indices 

- Compose response packet including: - 

* Information read from table in varbinds 

* Number of rows actually read in max- rows 

* Row ids if specified in varbinds for first coliimn 

- Output response packet 
[Continued Processing] 

It will be appreciated that the ordering of 
information is not critical and can be changed, as can all 
labels used both for entities with the PDU and the PDU 
designation (the label GetTableRows being used here as a 
suitable label to designate a table block access request) . 
The information contained in the PDU may be replaced by 
other combinations of information which achieve the same 
function (for example, the last row may be supplied in 
place of the first row, and the indexing performed in 
reverse) . Not all functions need be included. 

Each feature described above may be provided 
independently, unless otherwise stated* 
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Claims : 

1. A method of supplying data from a table in a device 
which is responsive to network management protocol 
commands, the method comprising receiving a Protocol Data 
Unit designated as a table block access requests- 
identifying the Protocol Data Unit as a table block 

access requests- 
obtaining an Object Identifier of a table to be read 

from the Protocol Data Unit; 

obtaining an index to a row to be read from the table 

from the Protocol Data Units- 
determining the number of rows to be read based on 

information obtained from the Protocol Data Units- 
looking up information in the table based on the 

Object Identifier and the index to the row to be reads- 
composing a response Protocol Data Unit containing 

information read from the table for a plurality of rows 

based on the number of rows to be read; 
outputting the response packet. 

2. A method according to Claim Is wherein Object 
Identifiers are only included in the response packet if 
requested- 

3. A method according to Claim 1 or Claim 2, wherein if 
Object Identifiers for the rows are to be included in the 
response packet, a single Object Identifier is included for 
each row. 

4. A method according to Claim 2 or Claim 3 wherein 
abbreviated Object Identifiers are included in the response 
packet - 
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5. A method according to any preceding claim wherein 
information representative of the niimber of rows actually 
included in the response packet is included in the response 
packet, at least when the number of rows supplied differs 
from the nxamber of rows requested. 

6. A method according to any preceding claim including 
selecting one or more columns from which data is to be 
included based on column identifier information within the 
received Protocol Data Unit, 

7. A method according to Claim 6, wherein the column 
identifier information is in the form of index information. 

8. A method, in a network management device which issues 
and accepts network management protocol Protocol Data 
Units, of obtaining data from a table in a remote device, 
preferably arranged to perform a method according to any 
preceding claim, the method comprising: 

determining:- (a) an Object Identifier of a table in 
the remote device to be accessed; 

(b) an index to the start of a block 
of rows from which data within the table is required; 

(c) the number of rows to be accessed; 
composing a Protocol Data Unit designated as a table 

block access request and including information 
representative of said determining; 

outputting the Protocol Data Unit to the remote 
device; and 

obtaining said data from a response Protocol Data Unit 
received from the remote device. 

9. A method according to Claim 8 further comprising 
determining whether the received Protocol Data Unit 
contains all the data requested and, if not, composing a 
further request for data. 
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10. A method according to Claim 8 or Claim 9 further 
comprising supplying the data to a management application. 

11. A method according to any preceding claim, wherein the 
network management protocol is Simple Network Management 
Protocol, or a derivative or modification thereof. 

12. A network device comprising: 

means for responding to Protocol Data Units received 
containing network management protocol commands; 

means for identifying a received Protocol Data Unit 
designated as a table block access request; 

means for indexing a portion of a stored table based 
on (a) an Object Identifier and (b) an index to a row to be 
read from the table, obtained from the Protocol Data Unit; 

means for determining the number of rows to be read 
based on information obtained from the Protocol Data Unit; 

means for looking up information in the table based on 
the Object Identifier and the index to the row to be read; 

means for composing a response Protocol Data Unit 
containing information read from the table for a plurality 
of rows based on the number of rows to be read. 

13 . A device according to Claim 12 , wherein the network 
management protocol is Simple Network Management Protocol, 
or a derivative or modification thereof. 

14. A Protocol Data Unit comprising: 

an identifier signifying that the Protocol Data Unit 
is a table block access request; 

an Object Identifier of a table to be accessed; 

an index to a row within the table to be accessed; 

information identifying the number of rows to be 
accessed. 

15. A Protocol Data Unit according to Claim 12 further 
coit^rising information identifying the number of columns in 
the table to be accessed and an identifier for each colimn. 
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